
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



10/743,141 



12/23/2003 



Avinash Sodani 



02207/17056 



7479 



23838 7590 09/05/2006 

KENYON & KENYON LLP 
1500 K STREET N.W. 
SUITE 700 

WASHINGTON, DC 20005 



EXAMINER 



PETRANEK, JACOB ANDREW 



ART UNIT 



PAPER NUMBER 



2183 



DATE MAILED: 09/05/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 

m m m \* mJ m *0 mw ^m* m m ^mw mm •*»«■• mm m W 


Application No. 

10/743,141 


Applicant(s) 

SODANI ET AL. 


Examiner 

Jacob Petranek 


Art Unit 

2183 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
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I) ^ Responsive to communication(s) filed on 10 August 2006 . 
2a)E3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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DETAILED ACTION 



1. 



Claims 1-5, 7-18, 20-25 are pending. 



2. 



The office acknowledges the following papers: 



Claims and arguments filed on 8/1 1/2004. 



Withdrawn objections 



3. 



The specification objections have been withdrawn. 



New Claim Rejections - 35 USC § 103 



4. The following is a quotation of 35 U.S.C. §1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-5, 7-12, 14-18, and 20-25 are rejected under 35 U.S.C. §103(a) as 
being unpatentable over Kadambi et al. (U.S. 6,934,830), in view of Choquette (U.S. 
6,088,784). 

6. As per claim 1: 

Kadambi disclosed a processor comprising: 

A register file (Kadambi: Figure 1 element 104, column 3 lines 6-12); 
An execution unit (Kadambi: Figure 1 element 106, column 2 lines 66-67); and 
A register file cache coupled to the register file and to the execution unit 
(Kadambi: Figure 1 element 102, column 3 lines 13-33)(A register file cache is a storage 
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unit that stores instruction operands. The register pane is a storage unit smaller than 
the register file that stores instruction operands); and 

Kadambi failed to teach a write-back mechanism to move data from the register 
file cache to the register file. 

However, Choquette disclosed a write-back mechanism to move data from the 
first data storage structure to the register file (Choquette: Figure 2 element 104, column 
3 lines 56-64)(The global bypass unit has the ability to select an instruction result either 
staying in the bypass unit or being written back to the register file. The combination 
results in the register pane of Kadambi having the ability to skip writing register results 
back to the register file and store them in the register pane for immediate or future use.). 

The processor of Kadambi writes all execution results into both the register pane 
and the register file. While this is a simple policy of keeping the two memories 
synchronized, it's a very wasteful process in terms of power consumption. The 
processor of Choquette eliminates most of these writes by determining which execution 
results should be stored within the global bypass structure and which results should be 
written back to the register file. This process results in many fewer writes to the register 
file because the results in the global bypass will likely be used many times before 
needing to be written back. The advantage of saving power consumption would have 
motivated one of ordinary skill in the art at the time of the invention to implement the 
register pane of Kadambi with the ability to selectively write back instruction results. 
Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the register pane that can write back instruction results 
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selectively for the advantage of reduced power consumption. 

7. As per claim 2: 

Kadambi and Choquette disclosed the processor of claim 1, wherein the register 
file cache comprises a write-back portion to receive a result of an instruction executed 
by the execution unit (Kadambi: Figure 3 element 318, column 4 lines 24-35)(The 
register pane has the ability to receive instruction execution results.). 

8. As per claim 3: 

Kadambi and Choquette disclosed processor of claim 1 , wherein the register file 
cache comprises a fill portion to receive an operand read from the register file 
(Kadambi: Figure 3 element 308, column 4 lines 36-39)(The register pane has the ability 
to receive instruction operands from the register file.). 

9. As per claim 4: 

Kadambi disclosed an apparatus comprising: 

A first data storage structure to hold instruction operands (Kadambi: Figure 1 
element 102, column 3 lines 13-33)(The register pane is a data storage structure that 
holds instruction operands.); 

A second data storage structure to hold instruction operands, coupled to the first 
data storage structure (Kadambi: Figure 1 element 104, column 3 lines 6-12)(The 
register file is a data storage structure that holds instruction operands.); and 

A logic device coupled to the first data storage structure and to the second data 
storage structure, to execute instructions using operands read from either the first data 
structure (Kadambi: Figure 3 elements 308 and 314, column 4 lines 24-39)(lnstructions 
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are executed using operands from the register pane. Operands needed that aren't 
present in the register pane are forwarded from the register file to the register pane so 
that an instruction can reissue.); and 

Kadambi failed to teach a write-back mechanism to move data from the first data 
storage structure to the second data storage structure. 

However, Choquette disclosed a write-back mechanism to move data from the 
first data storage structure to the register file (Choquette: Figure 2 element 104, column 
3 lines 56-64)(The global bypass unit has the ability to select an instruction result either 
staying in the bypass unit or being written back to the register file. The combination 
results in the register pane of Kadambi having the ability to skip writing register results 
back to the register file and store them in the register pane for immediate or future use.). 

The processor of Kadambi writes all execution results into both the register pane 
and the register file. While this is a simple policy of keeping the two memories 
synchronized, it's a very wasteful process in terms of power consumption. The 
processor of Choquette eliminates most of these writes by determining which execution 
results should be stored within the global bypass structure and which results should be 
written back to the register file. This process results in many fewer writes to the register 
file because the results in the global bypass will likely be used many times before 
needing to be written back. The advantage of saving power consumption would have 
motivated one of ordinary skill in the art at the time of the invention to implement the 
register pane of Kadambi with the ability to selectively write back instruction results. 
Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
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invention to implement the register pane that can write back instruction results 
selectively for the advantage of reduced power consumption. 

10. As per claim 5: 

Kadambi and Choquette disclosed the apparatus of claim 4, further comprising: 
A data-management mechanism to move data corresponding to an operand from 
the second data storage structure to the logic device when the data is not present in the 
first data storage structure (Kadambi: Figure 3 element 308, column 4 lines 36-39). 

11. As per claim 7: 

Kadambi and Choquette disclosed the apparatus of claim 4, wherein the write- 
back mechanism moves the data based on a frequency of access to the data (Kadambi: 
Figure 3 element 310, column 4 lines 40-49)(The replaced entries are chosen based on 
a LRU scheme. The combination of the global bypass and register pane functionality 
results in data being moved back based on a LRU scheme if the register pane is full of 
operands.). 

12. As per claim 8: 

Kadambi and Choquette disclosed the apparatus of claim 4, wherein the first 
data storage structure includes a write-back portion to which to write results of 
instructions executed by the logic device (Kadambi: Figure 3 element 318, column 4 
lines 24-35)(The instruction results are written back into the register pane.). 

13. As per claim 9: 

Kadambi and Choquette disclosed the apparatus of claim 5, wherein the first 
data storage structure includes a fill portion, and the data-management mechanism is to 
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copy the data from the second data storage structure to the fill portion (Kadambi: Figure 
3 element 308, column 4 lines 36-39)(The register file writes operands to the register 
pane if an instruction needs an operand not currently present in the register pane.). 

14. As per claim 10: 

Kadambi and Choquette disclosed the apparatus of claim 4. 

Kadambi and Choquette failed to teach wherein the first data storage structure is 
more ported than is the second data storage structure. 

However, it would have been obvious to one of ordinary skill in the art that the 
register file could have fewer ports than the combination of the register pane with the 
elements of the global bypass unit. One of ordinary skill in the art would see that the 
combination likely will lead to fewer writes being needed to the register file and fewer 
reads should be inherent within the processor of Kadambi because a majority of the 
operand reads are done from the register pane to ensure better performance. The 
resulting fewer register writes and reads to/from the register file would lead to the ability 
to have fewer read and write ports on the register file compared to the register pane. 
One of ordinary skill in the art would have been motivated at the time of the invention to 
have fewer ports on the register file in order to reduce power consumption and cost 
from the register file. Thus, it would have been obvious to one of ordinary skill in the art 
at the time of the invention to implement the register file with fewer ports than the 
register pane because of the advantages from reduced power consumption and costs of 
the register file. 

15. As per claim 11: 
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Kadambi and Choquette disclosed the apparatus of claim 4. 

Kadambi and Choquette failed to teach an allocation mechanism to allocate a 
register in the first data structure to which to write an instruction result, wherein the 
allocate mechanism is to allocate the register such that the result will be written to the 
register only when all outstanding reads of contents of the register have completed. 

However, it would have been obvious to one of ordinary skill in the art at the time 
of the invention that an allocated register in the register pane can't be overwritten before 
all instructions have read the operand. Failing to do this will lead to the program not 
working correctly when an instruction gets the overwritten value of a register operand 
within the register pane instead of the original contents. 

16. As per claim 12: 

Kadambi and Choquette disclosed the apparatus of claim 1 1 , further comprising 
a write-back mechanism to move data from the first data storage structure to the second 
data storage structure, wherein the write-back mechanism is to cooperate with the 
allocation mechanism such that previous contents of the register will have been moved 
to the second data structure before the contents are overwritten by the result 
(Choquette: Figure 2 element 104, column 3 lines 56-64)(lt's inherent that the contents 
of the combined register pane and global bypass would be moved back to the register 
file before being overwritten with new contents from one of the execution units. If this 
did not happen, then the program would eventually fail from having execution contents 
lost before they were written back to the register file.). 

17. As per claim 14: 
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Kadambi and Choquette disclosed the apparatus of claim 4, wherein the first 
data storage structure includes shared tracks (Kadambi: Figure 1 element 102, column 
3 lines 13-33)(The bus lines are shared to write and read operands to the register 
pane.). 

18. As per claim 15: 

Kadambi disclosed a method comprising: 

Arranging a register file cache to communicate with an execution unit and a 
register file (Kadambi: Figure 1 elements 102, 104, and 106, column 2 lines 66-67 and 
column 3 lines 6-33)(A register file cache is a storage unit that stores instruction 
operands. The register pane is a storage unit smaller than the register file that will store 
instruction operands); 

Searching the register file cache for an instruction operand of an instruction to be 
executed by the execution unit (Kadambi: Figure 3 element 304, column 3 lines 64-67 
continued to column 4 lines 1-3); and 

If the operand is found in the register file cache, reading the operand from the 
register file cache (Kadambi: Figure 3 element 314, column 4 lines 24-35); and 

Kadambi failed to teach periodically writing data from the register file cache to the 
register file. 

However, Choquette disclosed periodically writing data from the register file 
cache to the register file (Choquette: Figure 2 element 104, column 3 lines 56-64)(The 
global bypass unit has the ability to select an instruction result either staying in the 
bypass unit or being written back to the register file. The combination results in the 
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register pane of Kadambi having the ability to skip writing register results back to the 
register file and store them in the register pane for immediate or future use.). 

The processor of Kadambi writes all execution results into both the register pane 
and the register file. While this is a simple policy of keeping the two memories 
synchronized, it's a very wasteful process in terms of power consumption. The 
processor of Choquette eliminates most of these writes by determining which execution 
results should be stored within the global bypass structure and which results should be 
written back to the register file. This process results in many fewer writes to the register 
file because the results in the global bypass will likely be used many times before 
needing to be written back. The advantage of saving power consumption would have 
motivated one of ordinary skill in the art at the time of the invention to implement the 
register pane of Kadambi with the ability to selectively write back instruction results. 
Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the register pane that can write back instruction results 
selectively for the advantage of reduced power consumption. 

19. As per claim 16: 

Kadambi and Choquette disclosed the method of claim 15, further comprising: 
If the operand is not found in the register file cache, reading the operand from the 

register file (Kadambi: Figure 3 element 308, column 4 lines 36-39)(The operand is read 

and copied to the register pane.). 

20. As per claim 17: 

Kadambi and Choquette disclosed the method of claim 16, further comprising: 
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Copying the operand that is read from the register file to the register file cache 
(Kadambi: Figure 3 element 310, column 4 lines 36-39). 

21. As per claim 18: 

Kadambi and Choquette disclosed the method of claim 16, further comprising: 
Executing the instruction (Kadambi: Figure 3 element 316, column 4 lines 24-35); 

and 

Writing a result of the instruction to the register file cache (Kadambi: Figure 3 
element 318, column 4 lines 24-35). 

22. As per claim 20: 

Kadambi and Choquette disclosed the method of claim 19, wherein the data are 
written based on a least-recently-used policy (Kadambi: Figure 3 element 310, column 4 
lines 40-49)(The combination of the register pane and the global bypass unit replaces 
entries based on a LRU scheme.). 

23. As per claim 21: 

Kadambi and Choquette disclosed the method of claim 18. 

Kadambi and Choquette failed to teach allocating a register in the register file 
cache to which to write the instruction result, such that the result will be written to the 
register only when all outstanding reads of contents of the register have completed. 

However, it would have been obvious to one of ordinary skill in the art at the time 
of the invention that an allocated register in the register pane can't be overwritten before 
all instructions have read the operand. Failing to do this will lead to the program not 
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working correctly when an instruction gets the overwritten value of a register operand 
within the register pane instead of the original contents. 

24. As per claim 22: 

Kadambi and Choquette disclosed the method of claim 18, further comprising: 

Allocating a register in the register file cache to which to write the instruction 
result (Kadambi: Figure 3 element 318, column 4 lines 24-35); 

Periodically writing data from the register file cache to the register file 
(Choquette: Figure 2 element 104, column 3 lines 56-64)(A register file cache is a 
storage unit that stores instruction operands. The combined global bypass unit and 
register pane stores instruction operands and has the ability to either write instruction 
results back to the register file or store the results in the global bypass unit.); and 

Timing the allocating and the periodic writing such that previous contents of the 
register will have been moved to the register file before the contents are overwritten by 
the result (Choquette: Figure 2 element 104, column 3 lines 56-64)(lt , s inherent that the 
contents of the combined register pane and global bypass would be moved back to the 
register file before being overwritten with new contents from one of the execution units. 
If this did not happen, then the program would eventually fail from having execution 
contents lost before they were written back to the register file.). 

25. As per claim 23: 

Claim 23 essentially recites the same limitations of claim 1 . Claim 23 additionally 
recites the following limitations: 
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A memory to hold instructions for execution (Kadambi: Figure 1 element 108, 
column 3 lines 2-5). 

26. As per claim 24: 

Claim 24 essentially recites the same limitations of claim 2. Therefore, claim 24 
is rejected for the same reasons as claim 2. 

27. As per claim 25: 

Claim 25 essentially recites the same limitations of claim 3. Therefore, claim 25 
is rejected for the same reasons as claim 3. 

28. Claim 13 is rejected under 35 U.S.C, §1 03(a) as being unpatentable over 
Kadambi et al. (U.S. 6,934,830), in view of Choquette (U.S. 6,088,784), further in view 
of Zaitzeva et al. (U.S. 5,781 ,924). 

29. As per claim 13: 

Kadambi and Choquette disclosed the apparatus of claim 4. 

Kadambi and Choquette failed to teach wherein the first data storage structure 
comprises a first section and a second section, each of the first and second sections 
being divided into a plurality of subsections, wherein a subsection of the first section 
and a subsection of the second section have an exclusive set of write paths thereto. 

However, Zaitzeva disclosed the first data storage structure comprises a first 
section and a second section, each of the first and second sections being divided into a 
plurality of subsections, wherein a subsection of the first section and a subsection of the 
second section have an exclusive set of write paths thereto (Zaitzeva: Figure 1 element 
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110, column 2 lines 8-65)(Each port writes to a separate section that contains 
subsections.). 

The processor of Kadambi contains a register pane that is a cache smaller in 
size of the register file (Kadambi: Column 3 lines 13-33). The register pane can be 
arranged in a set-associative manner (Kadambi: Column 4 lines 4-23). Kadambi failed 
to teach how the actual implementation of a set-associative cache works. However, 
Zaitzeva disclosed a set-associative cache that works on multiple ports. Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to search 
to find out a set-associative cache functionally works, such as how the cache is 
implemented in Zaitzeva. 



Response to Arguments 

30. The arguments presented by Applicant in the response, received on 8/1 1/2006 
are partially considered persuasive: 

31 . Applicant argues that "Kadambi failed to teach a write-back mechanism to the 
register file from the register file cache." 

This argument is found to be persuasive for the following reason. However, a 
new ground of rejection has been given due to the amendment. 

32. Applicant argues that "Choquette failed to teach a write-back mechanism to the 
register file from the register file cache." 

This argument is not found to be persuasive for the following reason. In 
response to applicant's arguments against the references individually, one cannot show 
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nonobviousness by attacking references individually where the rejections are based on 
combinations of references. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 
1981); In re Merck & Co., 800 F.2d 1091, 231 USPQ 375 (Fed. Cir. 1986). 

The combination of Choquette with Kadambi results in the register pane of 
Kadambi having the ability to selectively write register results back to the register file. 
The global bypass circuit has this ability by being able to either bypass data to 
execution units, or by writing back the data to the register file. One of ordinary skill in 
the art would realize that bypass circuits can be designed for solely performing direct 
bypasses during the same instruction cycle that the data is generated from an execution 
unit or a bypass can store data that will later be bypassed for an instruction. Either 
way, the global bypass unit has a write-back feature to the register file, which when in 
combination with Kadambi reads upon the claimed limitation. 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
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objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jacob Petranek whose telephone number is 571-272- 
5988. The examiner can normally be reached on M-F 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the-PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Jacob Petranek 
Examiner 
Art Unit 21 83 




